package week4;

import java.util.Arrays;

/**
 *
 * 455. 分发饼干
 * https://leetcode-cn.com/problems/assign-cookies/
 *
 *
 * 执行结果：  通过  显示详情
 *
 * 添加备注
 * 执行用时：7 ms, 在所有 Java 提交中击败了99.83% 的用户
 * 内存消耗：39.4 MB, 在所有 Java 提交中击败了6.12% 的用户
 *
 *
 */
public class Week4AssignCookies {

    public int findContentChildren(int[] g, int[] s) {
        int allocation = 0;
        // 先对 g s 排序
        Arrays.sort(g);
        Arrays.sort(s);

        int childrenNum = g.length;
        int cookNum = s.length;
        for(int childSize = 0, cookSize = 0; childSize < childrenNum && cookSize < cookNum; childSize++, cookSize++) {
            for(;cookSize < cookNum && g[childSize] > s[cookSize];) {
                // 满足分配 后移饼干位置
                cookSize++;
            }
            if(cookSize < cookNum) {
                allocation++;
            }
        }
        return allocation;
    }
}
